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Method and system of load control 



TECHNICAL FIELD OF THE INVENTION 

The present invention relates to transmissions and retrans- 



5 the communications system uses rate switching or channel 
switching. Especially, it relates to radio link load con- 
trol in a cellular mobile radio system, particularly a Uni- 
versal Mobile Telecommunications System, UMTS, or WCDMA 
system. 

10 BACKGROUND AND DESCRIPTION OF RELATED ART 

Radio resource management and admission control are funda- 
mental features of a radio communications system sharing 
radio resources between users, user sessions and radio 
bearers . 

15 In packet data communications, transport protocols, such as 
TCP, involving congestion control are widely used. 

The Internet Society: Request for Comments (RFC) No. 793, 
Transmission Control Protocol, DARPA Internet Program Pro- 
tocol Specification, September 1981 describes the functions 
20 to be performed by the Transmission Control Protocol (TCP) , 
the program that implements it, and its interface to pro- 
grams or users that require its services. 

The Internet program protocol specification discusses a re- 
ceiver advertised window, rwnd, used e.g. in congestion 
25 control and the impact of a shrinking rwnd. It also dis- 
cusses how TCP should operate in relation to rwnd. 



missions of packet data in a communications system, where 



The Internet Society: Request for Comments (RFC) No. 2581, 
April 1999 specifies in detail TCP congestion control. One 
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of the control parameters is the congestion window, cwnd, 
another is the advertised receiver window, rwnd. 

During Congestion Avoidance cwnd is increased in relation 
to round- trip time until a packet loss is detected, which 
5 is interpreted as congestion. This is e.g. the case if a 
retransmission timer times out without a packet being ac- 
knowledged during the retransmission time of the packet. 

At the beginning of a data transfer TCP probes the network 
for its conditions. For each (positively) acknowledged 
10 data packet, the sender-side increases cwnd until it 
reaches a threshold ss thresh. During data transfer cwnd 
and ss thresh are adapted • in relation to received acknow- 
ledgements . 

The advertised receiver window, rwnd, is transmitted to- 
15 gether with acknowledgments from TCP receiver to TCP 
sender, acknowledging received TCP packets. 

The RFC also defines the concepts segment, receiver maximum 
segment size, RMSS, and sender maximum segment size, SMSS. 
cwnd is an integer multiple of SMSS. 

20 A segment is any TCP/IP data or acknowledgment packet (or 
both) . The RMSS is the size of the largest segment the re- 
ceiver is willing to accept. The SMSS is the size of the 
largest segment that the sender can transmit. SMSS can be 
set to the maximum transmission unit, MTU, of the network, 

25 a path MTU (see below) or RMSS. 

The Internet Society: Request for Comments (RFC) No. 1191, 
November 1990 describes a technique for dynamically discov- 
ering a maximum transmission unit, MTU, of an arbitrary 
Internet path. A path MTU, PMTU, is the minimum of the 
30 MTUs of each hop of the path. Upon receipt of a "Datagram 
too big" message, the host reduces initially assumed PMTU 
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for the path. RFC1191 suggests that also MTU size is re- 
ported in association with the "Datagram too big" message. 
Normally, if the route changes and the new PMTU is lower, 
it will be discovered. For detection of increased PMTU, 
5 the segment size can be increased periodically. The RFC 
discusses TCP actions and management interface. 

The Internet Society: Request for Comments (RFC) No. 3150, 
July 2001 discusses interactions between TCP Congestion 
Control and TCP Buffer Auto-tuning. The RFC recommends 
10 that if a host is connected over links of different speeds 
at different times, the host may use receive buffer auto- 
tuning to adjust the advertised window to an appropriate 
value . 

R.W. Stevens: TCP/IP Illustrated, Volume 1, Addison-Wesley , 
15 Reading Mass., 1994, describes in section 1.2 layering of 
networking protocols and the combination of different pro- 
tocols into a protocol suite. Stevens describes a 4-layer 
system with layers 

- link layer, 

20 - network layer, 

- transport layer, and 

- application layer. 

The link layer is also called data link layer, and could 
e.g. include a device driver in an operating system of a 

25 computer. The network layer handles packet movements such 
as packet routing. Examples of the network layer include 
IP (Internet Protocol), ICMP (Internet Control Message Pro- 
tocol) , and IGMP (Internet Group Management Protocol) . The 
transport layer concerns' data flows between two hosts. Ex- 

30 amples of transport layer protocols are TCP (Transport Con- 
trol Protocol) and UDP (User Datagram Protocol) . The ap- 
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plication layer handles application details. Well-known 
exemplary application layer protocols are FTP (File Trans- 
fer Protocol) and SMTP (Simple Mail Transfer Protocol) . 

P. Kuhlberg: Effect of Delays and Packet Drops on TCP-based 
Wireless Data Communication, Master's Thesis, University of 
Helsinki, Dept. of Computer Science, Deceiober 2000, dis- 
cusses in appendix D topics to be further investigated. 
Included is investigation of receiver window impact on TCP 
performance . 

P. Sarolahti, A. Gurtov, P. Kuhlberg, M. Kojo, K. Raati- 
kainen: Tuning TCP Advertised Window for Bottleneck Links 
with Variable Delays, to appear in ICC 2002, April 2002 
suggests halving the advertised window for each connection 
when a new TCP connection starts using a bottleneck link in 
parallel with an existing TCP connection and maintenance of 
a common window space for all connections to a mobile sta- 
tion based on link bandwidth-delay estimation at receiver. 
Each TCP connection gets to advertise its fair share of the 
shared window space. 

3 rd Generation Partnership Project (3GPP) , Technical Speci- 
fication Group Radio Access Network, Radio Resource Manage- 
ment Strategies, 3GPP TS 25.922 v3.6.0, France, September 
2001, illustrates in section 6.3 some scenarios of Admis- 
sion Control in relation to radio resource management, RRM. 
Radio bearer control is described in section 7. 

Within this patent application, a radio network controller, 
RNC, is understood as a network element including an RRM 
(Radio Resource Management) entity. The RNC is connected 
to a fixed network. Node B is a logical node responsible 
for radio transmission/reception in one or more cells 
to /from a User Equipment. A base station, BS, is a physi- 
cal entity representing Node B. A server device provides 
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information accessible to other devices over a communica- 
tions network such as, e.g., the Internet. 

With reference to figure 1, base stations «BS 1» and «BS 2» 
are physical entities representing Nodes B «Node B 1» and 
5 «Node B 2» respectively. «Node B 1» and «Node B 2» termi- 
nate the air interface, called Uu interface within UMTS, 
between UE and respective Node B towards the radio network 
controller «RNC». «RNC» is connected to a fixed network 
«Network». The fixed network may comprise one or more 
10 Server Devices «Server Device». 

In figure 1, the base stations are connected to the same 
radio network controller RNC. However, this specification 
also covers the exemplary situation where the base stations 
are connected to different RNCs. In UMTS, the RLC protocol 
15 is terminated in a serving RNC, SRNC, responsible for in- 
terconnecting the radio access network of UMTS to a core 
network. 

3 rd Generation Partnership Project (3GPP) : Technical Speci- 
fication Group Radio Access Network, Radio Interface Proto- 
20 col Architecture, 3GPP TS 25.301 v3.6.0, France, September 
2000 r describes an overall protocol structure of a Univer- 
sal Mobile Telecommunications System (UMTS) . There are 
three protocol layers: 

- physical layer, layer 1 or Ll, 

25 - data link layer, layer 2 or L2, and 

- network layer, layer 3 or L3. 

Layer 2, L2, and layer 3, L3 are divided into Control and 
User Planes. Layer 2 consists of two sub-layers, RLC and 
MAC, for the Control Plane and four sub-layers, BMC, PDCP, 
30 RLC and MAC, for the User Plane. The acronyms BMC, PDCP, 
RLC and MAC denote Broadcast /Multicast Control, Packet Data 
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Convergence Protocol, Radio Link Control and Medium Access 
Control respectively. 

Figure 2 displays a simplified UMTS layers 1 and 2 protocol 
structure for a Uu Stratum, UuS, or Radio Stratum, between 
5 a user equipment UE and a Universal Terrestrial Radio Ac- 
cess Network, UTRAN. 

Radio Access Bearers, RABs, are associated with the appli- 
cation for transportation of services between core network, 
CN, and user equipment, UE, through a radio access network. 

10 Each RAB is associated with quality attributes such as 
service class, guaranteed bit rate, transfer delay, resid- 
ual BER, and traffic handling priority. An RAB may be as- 
signed one or more Radio Bearers, RBs, being responsible 
for the transportation between UTRAN and UE. For each mo- 

15 bile station there may be one or several RBs representing a 
radio link comprising one or more channels between UE and 
UTRAN. Data flows (in the form of segments) of the RBs are 
passed to respective Radio Link Control, RLC, entities 
which amongst other tasks buffer the received data seg- 

20 ments. There is one RLC entity for each RB. In the RLC 
layer, RBs are mapped onto respective logical channels. A 
Medium Access Control, MAC, entity receives data transmit- 
ted in the logical channels and further maps logical chan- 
nels- onto a set of transport channels. In accordance with 

25 subsection 5.3.1.2 of the 3 GPP technical specification MAC 
should support service multiplexing e.g. for RLC services 
to be mapped on the same transport channel. In this case 

identification of multiplexing is contained in the MAC pro- 

» 

tocol control information. 

30 Transport channels are finally mapped to a single physical 
channel which has a total bandwidth allocated to it by the 
network. In frequency division duplex mode, a physical 
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channel is defined by code, frequency and, in the uplink, 
relative phase (I/Q) . In time division duplex mode a 
physical channel is defined by code, frequency, and time- 
slot. As further described in subsection 5.2.2 of the 3GPP 
5 technical specification the LI layer is responsible for er- 
ror detection on transport channels and indication to 
higher layer, FEC encoding/decoding and interleav- 
ing/deinterleaving of transport channels. 

None of the cited documents above discloses a method and 
10 system for interaction between radio resource management/ 
radio link layer and transport protocol dynamics. 

SUMMARY OF THE INVENTION 

Radio Resource Management of a radio communications system, 
such as a WCDMA system, may dynamically adapt the bandwidth 
15 of a radio connection. Since the radio link bandwidth var- 
ies a lot, a transport protocol should adapt thereto. This 
could be achieved from interchange of information with ra- 
dio resource management. 

Consequently, it is an object of this invention to provide 
20 a method and system for exchange of information between ra- 
dio resource management and one or more transport protocol 
entities, such as TCP entities, and particularly to adapt 
transport protocol load control to link state - information. 

A related object is to provide data for efficient load con- 
25 trol to the transport protocol for links with high laten- 
cies, and varying link characteristics, including band- 
width, BLER (block error rate) and RTT (round- trip time) . 

It is also an object of this invention to provide informa- 
tion transfer in the reverse direction, from transport pro- 
30 tocol to radio resource management /radio resource control. 



WO 03/075486 PCT/SE03/00383 

8 

A further object is to accomplish buffer management and 
rate matching to meet the requirements as demanded by- 
transport protocols. 

Finally, it is an object to introduce a mechanism for load 
5 control in addition to relying on packet losses. 

These objects are met by the invention, which is particu- 
larly well suited for a Universal Mobile Telecommunications 
System, UMTS , providing an interface between a transport 
protocol entity and channel resource management, particu- 
10 larly radio resource management. 

Preferred embodiments of the invention, by way of examples, 
are described with reference to the accompanying drawings 
below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 Figure 1 shows communication between a UE and a base sta- 
tion involved in a connection between an RNC and the UE. 

Figure 2 displays a layered protocol structure, according 
to prior art, in a radio communications system. 

Figure 3 displays a first embodiment for downlink radio 
20 resource management and load control, according to the in- 
vention. 

Figure 4 displays a second embodiment for uplink radio re- 
source management and load control, according to the inven- 
tion. 

25 Figure 5 illustrates schematically a third embodiment for 
radio resource management and load control, according to 
the invention. 
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DESCRIPTION OF PREFERRED EMBODIMENTS 

Radio Resource Management of a radio communications system, 
such as a WCDMA system, may dynamically adapt the bandwidth 
of a radio connection. Since the radio link bandwidth var- 
ies a lot, a transport protocol should adapt thereto and 
interchange information with radio resource management. 

The Transmission Control Protocol, TCP, is the main trans- 
port layer carrier of packet data in today's Internet. 
Wireless Internet access must therefore be designed to sup- 
port TCP or other transport layer carriers operating simi- 
larly . 

For the exemplary protocol TCP, a wireless link is a main 
contributor to highly time-varying demands on TCP load. 
The reasons are: 

- the radio link rate is varying due to radio re- 
source management, and 

- the wireless link may introduce substantial la- 
tencies into the TCP connection due to retrans- 
missions over the air interface to recover 

0 transmission errors, as imposed by a radio link 

control protocol, 

- varying required number of retransmissions and 
propagation distances cause varying round-trip 
time . 

5 The radio link buffers of a radio network controller cannot 
be increased extensively, since this would lead to over- 
buffered links with long TCP round-trip time delays. 

Because of the difficulties of adapting to radio link dy- 
namics at a TCP sender with no means for receiving explicit 
0 radio link information from the TCP receiver, this inven- 
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tion suggests interaction between radio resource management 
and TCP receiver, determining its advertised window, rwnd, 
making use of the fact that the TCP sender advertises rwnd 
to TCP sender. The invention solves the identified prob- 
lems of TCP and other transport protocols operating simi- 
larly. 

When link limitations affecting a TCP sender window basi- 
cally resides on the sender side prior art solutions incor- 
porate this information for sender window adjustments at a 
considerable delay having the information being fed back 
from the TCP receiver side in acknowledgements or detected 
lack of acknowledgement. It is observed that much of this 
information can be made available to TCP from radio re- 
source management for incorporation into the sender window 
control at a considerable smaller delay. Thereby, also the 
risk of overflowing radio link buffers and number of lost 
packets can be reduced. 

Figure 3 displays a first embodiment for downlink radio re- 
source management and load control, according to the inven- 
tion. A transport protocol sender «TP sender», e.g. a TCP 
sender of a Web Server corresponding to «Server Device» of 
figure 1, transmits data packets «Data», e.g. TCP packets, 
to a transport protocol receiver «TP receiver», e.g. a TCP 
receiver of UMTS User Equipment «UE» illustrated in figure 
1. 

For reasons of implementation of the invention it is pre- 
ferred that the transport protocol layer entity «TP» is in- 
cluded in or co-located with a radio link control protocol 
layer entity «L2». 

When distributed over a radio communications system, such 
as UMTS, the protocol packets are passed over a radio net- 
work control node «RNC». A radio resource management en- 



WO 03/075486 



11 



PCT/SE03/00383 



tity «RRM» responsible for allocating radio resources to 
various radio connections transmits radio resource data 
«RRdata» / including e.g. data rate and radio link round- 
trip time delay data, to transport protocol receiver 
5 «TP receiver», «TP». According to the first embodiment of 
the invention, at least one parameter affecting load con- 
trol, e.g. rwnd or BMSS, is determined on basis of the ra- 
dio resource data. 

Typically, radio resource data «RRdata» is transmitted over 
10 the same radio interface as payload «Data», involving radio 
link control protocol layer «L2» of radio network control- 
ler «RNC» and transport protocol receiver «TP receiver», 
respectively. This is indicated by a dotted line. 

A common rule of dimensioning rwnd is to set the window 
-15 size in relation to the link bandwidth delay product, in- 
creased for buffering. Assuming that the radio link is the 
bottleneck link, setting the link capacity, LCunk, propor- 
tional to the bandwidth delay product of the radio link is 
one exemplary rule for determining rwnd. 

20 Assuming a connection being allocated a bit rate of 64 
kbit/s and experiencing a radio link RTT in the range of 
300-700 ms, would then yield a link capacity LCdown, link of 
approximately 5 kbyte. Designing rwnd in the range 
link < rwnd < LCdown,iink+£ down , where B down is downlink ra- 

25 dio link buffer size, would result in exemplary practically 
usable rwnd in the range of 6-10 kbyte. 

A radio link up-switch to e.g. 384 kbit/s would, with the 
same radio link RTT, yield a link capacity LC d own,iink of ap- 
proximately 30 kbyte and result in exemplary practically 
30 usable rwnd in the range of 35-50 kbyte. 
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Transport protocol receiver «TP receiver» advertises rwnd 
to the transport protocol sender «TP sender» by including 
rwnd in transport protocol acknowledgements «TP ack». 

Preferably, the transport protocol receiver «TP receiver» 
5 adjusts the receiver maximum segment size to the radio link 
characteristics - 

According to prior art it is often preferable to keep 
transfer delay smaller than approximately 100-200 ms. This 
will introduce a limit on maximum size of segments to 
10 transfer. It is however also desirable to use large seg- 
ments to enhance TCP dynamics, when the bandwidth-delay 
product of a connection is large. 

As an explicit non-exclusive example, consider a 384 kbit/s 
bearer. Transfer delay of a segment of 1.5 kbyte will then 
15 be approximately 32 ms, which is less than 100-200 ms. 
However, for a 8 kbit/s the transfer delay of the same seg- 
ment will be 1.5 s, significantly greater than 100-200 ms. 

According to the invention, it is possible to dynamically 
change the segment size based on link conditions. 

20 Figure 4 displays an embodiment for uplink radio resource 
management and load control, according to the invention. A 
transport protocol sender «TP sender», e.g. a TCP sender of 
UMTS User Equipment «UE» as illustrated in figure 1, trans- 
mitting data packets «Data», e.g. TCP packets, to a trans- 

25 port protocol receiver «TP receiver», e.g. a TCP receiver 
of a Web Server corresponding to «Server Device^ of figure 
1. 

A radio resource management entity «RRM» , responsible for 
allocating radio resources to various radio connections, 
30 transmits radio resource data «RRdata», including e.g. data 
rate and radio link round- trip time delay data, to trans- 
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port protocol receiver «TP receiver», «TP», preferably over 
a radio link control protocol layer «L2», as indicated by a 
dotted line. According to the second embodiment, the radio 
resource data forms a basis for determining at least one 
5 load control parameter. 

An upper limit cwndum is preferably imposed on the conges- 
tion window cwnd of transport protocol sender, such that. 
cwnd < cwndiim, where cwndu* is determined on basis of the 
radio resource data, according to the invention. Thereby 
10 overflowing of radio link buffers, due to TCP overflowing 
the radio link buffer, can be avoided. The imposed upper 
limit on cwnd, cwndiiM, corresponds to the designed size of 
rwnd, i.e. in the range IiC up , iinh < cwndih* < I/C up , iink+B up , where 
B up is uplink radio link buffer size, for uplink capacity, 

15 I/C U p, link- 

Preferably, the transport protocol sender «TP sender» 
adapts the sender maximum segment size to the link condi- 
tions. The reasoning of the adaptation corresponds to that 
of adaptation of the receiver maximum segment size. 

20 Figure 5 illustrates schematically a third embodiment for 
radio resource management and load control, according to 
the invention. 

A transport protocol sender «TP sender» comprises a trans- 
port protocol layer entity «TP». The transport protocol 
25 sender «TP sender», e.g. a TCP sender of UMTS User Equip- 
ment, sends data packets «Data» to a transport protocol re- 
ceiver «TP receiver». 

When distributed over a radio communications system, such 
as UMTS, the protocol packets are passed over a radio net- 
30 work control node «RNC». According to the third embodi- 
ment, a radio resource management entity «RRM», responsible 



WO 03/075486 PCT/SE03/00383 

14 

for allocating radio resources to various radio connec- 
tions, receives radio resource data «RRdata» sent from 
transport protocol sender «TP sender», the radio resource 
data comprising information on transport protocol sender 
5 requested data rate or bit rate or other information re- 
lated to data amount of requested data objects. This is 
used in radio resource management «RRM» for dynamic predic- 
tion of bandwidth needs. Typically, radio resource data 
«RRdata» is transmitted over the same radio interface as 
10 payload «Data». This is indicated in the figure by a dot- 
ted line. 

As in figure 3, transport protocol receiver «TP receiver» 
may acknowledge «TP ack» received transport protocol layer 
packets «Data» to transport protocol layer sender «TP 
15 sender». 

It should be apparent to the reader that the embodiments 
described in each of figures 3-5 readily can be combined 
and are particularly suitable for a transport protocol en- 
tity, such as a TCP entity, comprising both transport pro- 
tocol receiver and transport protocol sender. 

Preferably, all system elements, such as UEs and RNCs in 
UMTS , where applicable operate according to the invention. 
However, the invention can also be used in systems also in- 
cluding some equipment, such as UEs and RNCs, not operating 
according to the invention. 

A person skilled in the art readily understands that the 
receiver and transmitter properties of a BS or a UE are 
general in nature. The use of concepts such as BS, UE or 
RNC within this patent application is not intended to limit 
30 the invention only to devices associated with these acro- 
nyms. It concerns all devices operating correspondingly, 
or being obvious to adapt thereto by a person skilled in 
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the art, in relation to the invention. As an explicit non- 
exclusive example the invention relates to mobile stations 
without a subscriber identity module, SIM, as well as user 
equipment including one or more SIMs. Further, protocols 
and layers are referred to in close relation with UMTS and 
Internet terminology. However, this does not exclude ap- 
plicability of the invention in other systems with other 
protocols and layers of similar functionality. As a non- 
exclusive example, the invention applies for radio resource 
management interfacing of a connection protocol application 
layer as well as interfacing of a connection protocol 
transport layer, such as TCP. 

The invention is not intended to be limited only to the em- 
bodiments described in detail above. Changes and modifica- 
tions may be made without departing from the invention. It 
covers all modifications within the scope of the following 
claims . 



